8
0 0 1 1855861183
1 2 2 717750271
2 4 1 2427551362
3 6 2 1675958431
4 8 2 2164031487
5 10 2 2628618239
6 12 2 3141722038
7 14 2 3607936747
